TOPOLOGICAL RECURSION FOR THE POINCARE POLYNOMIAL OF THE 
COMBINATORIAL MODULI SPACE OF CURVES 



MOTOHICO MULASE AND MICHAEL PENKAVA 



Abstract. We show that the Poincare polynomial associated with the orbifold cell decomposition 
of the moduli space of smooth algebraic curves with distinct marked points satisfies a topological 
recursion formula of the Eynard-Orantin type. The recursion uniquely determines the Poincare 
polynomials from the initial data. Our key discovery is that the Poincare polynomial is the Laplace 
transform of the number of Grothendieck's dessins d'enfants. 
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1. Introduction 

The Euler characteristic of the moduli space M gn of smooth algebraic curves of genus g 
and n distinct marked points has a closed formula 

* (a<^ = (-ir 1 ^ 3 -co-*) 

(1.1) 1 

(2g-3 + n)! 

{2g)\ {29 ~ 1 ^ 

due to Harer and Zagier [14], where £(s) is the Riemann zeta function and b r the Bernoulli 
number defined by 

X = ^ b L x r 

e x - 1 ^ r\ 

r=0 

A relation of this formula to quantum field theory, in particular matrix models, was discov- 
ered by Penner [28] , and a proof of (1.1) in terms of an asymptotic analysis of the Feynman 
diagram expansion of the Penner matrix model was established in [21j . 

A Feynman diagram for the Penner model is a double-edge graph of 't Hooft [32] , which 
we call a ribbon graph following Kontsevich 116] . The reason that ribbon graphs appear in 
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the calculation of the Euler characteristic of the moduli space lies in the isomorphism of 
topological orbifolds 

(1.2) M g , n x Rl RG g , n 

due to Harer jT3], Mumford [25], and Strebel [31j - Here 

(1-3) RG 9 ,= U 4f) 

r ribbon graph 
of type (g,n) 

is the smooth orbifold [30] consisting of metric ribbon graphs of a given topological type 
(g, n) with valence 3 or more, e(r) is the number of edges of the ribbon graph T, and Aut(T) 
is the group of ribbon graph automorphisms of T that fix every face. The Penner model is 
the generating function of the Euler characteristic of RG g ^ n . As an element of the formal 
power series in two variables z and M, we have the equality 

J-2 



(1.4) log f exp ( - V ^ 3 tracefXh | dX 



£ (-l) B X (BG,,n: 



g>0, n>0 
2#-2+n>0 



iKJ -,2 9 -2+n 

n! 



where the parameter M appears as the size of the Hermitian matrix X in the left-hand 
side, %m is the linear space of M x M Hermitian matrices, and dX is a suitably normalized 
Lebesgue measure on Hm- We refer to [21] for the precise meaning of the equality. 



Although the matrix integral (1.4) gives an effective tool to calculate the Euler charac- 
teristic 

(-l)e(T) 



X (RG g , n ) = 



|Aut(r)|' 

r ribbon graph 
of type (g,n) 

it does not tell us anything about more refined information of the orbifold cell structure of 
RG g ^ n . One can ask: Isn't there any effective tool to find more numerical information about 
the orbifold RGg t7l ? 

The purpose of this paper is to answer this question. Our answer is again based on an 
idea from physics, this time utilizing the Eynard-Orantin topological recursion theory [8]. 

For a fixed (g, n) in the stable range, i.e., 2g— 2+n > 0, we choose n variables ii, t2, ■ ■ ■ , t n , 
and define the function 

An edge rj of a ribbon graph T bounds two faces, say i v and j„. These two faces may be 
actually the same. Now we define the Poincare polynomial of RG 9tn in the ^-variables by 

(-l) e ( r ) 

(1-5) F gjn (h, . . . ,t n ) = T£ii(f)T II 

r ribbon graph rj edge 

of type (g,n) of T 

which is a polynomial in z(ti,tj) but actually a symmetric rational function in t%, . . . ,t n . 
Our main theorem of this paper is a topological recursion formula that uniquely determines 
the Poincare polynomials. To state the formula in a compact fashion, we use the following 
notation. Let N = {1,2, . . . ,n} be the index set labeling the marked points of a smooth 
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algebraic curve. The faces of a ribbon graph of type (g, n) are also labeled by the same set. 
For every subset I C N, we denote 

U = {ti) ieI . 

Theorem 1.1. The Poincare polynomial F g%n {t^) with (g,n) in the stable range 

2g-2 + n > 

is uniquely determined by the following topological recursion formula from the initial values 
Fo,3(h,t 2 ,t 3 ) and F lt i(t 1 ). 



(1.6) Fg, n (t N ) 



1 

16 



-i 



A tj f(t 2 -i) 3 d „ , . (tj i)^ d . 

l^ t 2_ t 2\ ^2 -Q t F 9,n-l(t,tN\{l,j}) g Qf F 9,ri-l\ t N\{l}) 

j=2 3\ 3 '■> j 

» ( f 2 _ !)2 Q 

3=1 

i (t 2 -i) 3 d 2 / , 

stable 

+ 



itable \ 

X] F Si^|+l(«l>*/) i ^2,|./|+l("2,*.j) J 
+92=3 / 



91 

/UJ=7V\{1} 



.Here the last sum is taken over all partitions g\ + g 2 = g and set partitions I\J J = N\{1} 
subject to the stability conditions 2g\ — 1 + |/| > and 2g 2 — 1 + | J\ > 0. 

Remark 1.2. (1) It was shown in [5] that the symmetric differential di®- ■ -<8>d n .F ffin (ijv) 
satisfies an Eynard-Orantin type topological recursion. The relation between the 
Euler characteristic of M g , n an d the Eynard-Orantin theory was first pointed out 
in [27]. 

(2) The word topological recursion refers to the inductive structure on the quantity 
2g — 2 + n, which is the absolute value of the Euler characteristic of an oriented 
n-punctured surface of genus g. Reduction of the quantity 2g — 2 + n by one has 
appeared in many recent works on moduli theory of curves, Gromov-Witten theory 
and related topics. This includes the operation of cutting off a pair of pants from 
a bordered surface as in [TSl GQ], the Hurwitz move or the cut-and-join equation of 
Hurwitz numbers [HI H5j [33], the edge removal operation on RG g , n of [H [26], and 
many generalizations including |3l Bl IZl HZl UB1 1231 

By the definition of Fg >n {tj<f) and the fact that 2(1,1) = 1, the Poincare polynomial 
recovers the Euler characteristic of the moduli space M. g>n as the special value 

F g>n (l, 1, . . . , 1) = X (RGg,n) = (-1TX (Mg,n) ■ 

The Poincare polynomial becomes particularly simple when n = 1. We have 

r ribbon graph 

°f type (g,i) 
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where 

(1.8) * = *(t,t)=(*±i£. 

An immediate generalization of the above formula is the diagonal value 

(_-\ \e(r) 

(1.9) f 9 ,„(m,...,o= E ^rr e(r) - 

r ribbon graph 
of type (g,n) 

Because of this formula our terminology of calling F gtn (tj^) the "Poincare polynomial" is 
justified. 

Although it is not obvious from the definition or even from Theorem the symmetric 
rational function F gn (t\, . . . , t n ) is actually a Laurent polynomial. Therefore, it makes sense 
to extract the highest degree terms. If we naively extract the top degree term from z(ti,tj), 
then we obtain 

ztop{tutj) = 2(t- + tj y 

Since the number of edges of a ribbon graph is maximum for a trivalent graph, we obtain 
the following. 

Theorem 1.3. The Poincare polynomial -F 9in (tjv) is a Laurent polynomial in t\ , • • • j tn 
of degree 3(2<? — 2 + n) such that every monomial term contains only an odd power of each 
tj. The leading homogeneous polynomial F g °n(t]\[) of Fg^it^) is given by 



sr^ f-l) 6 ^ -r-r U t 



|Aut(r)| 11 2(U +tj) 

r trivalent ribbon n edge \ 17 Jr > ' 

, graph of type (g,n) fY 

2^ ( T dl ■■■ T dJg,n[[ 



25p-5+2n Z— ( x 01 "»'9,"11 ^.1 

=3g— 3+Ti 



where 



JMg,n 



d„ 



are the ijj-class intersection numbers of the tautological cotangent line bundles Li, . . . ,L n 
on Mg <n - The above formula is identical to the boxed formula of Kontsevich page 



10]. The topological recursion (1.6) restricts to the leading terms Fg°n(t^) and recovers the 
Virasoro constraint condition, or the DVV-formula, of the ip-class intersection numbers due 
to Dijkgraaf-Verlinde-Verlinde [6] and Witten [34] . 



It requires the deep theory of Mirzakhani O [30] to relate the leading terms F g °n{tN) 
and the intersection numbers because of the difference between Ai gn and Ai gn . The 



contribution of Theorem 1.3 is to identify the origin of the Virasoro constraint condition as 
the edge-removal operation of ribbon graphs of [5j [26] , and to clarify the relation between 
the combinatorics of counting problems and the geometry of intersection numbers. For the 
moduli space of vector bundles on curves, Harder and Narasimhan used Deligne's solution 
of the Weil conjecture to obtain the Poincare polynomial. Although what we are dealing 
with in this article is much simpler than the situation of [12] . we find that again a counting 
problem plays a key role in calculating the Poincare polynomial. Here the critical differences 
are that we use lattice point counting rather than moduli theory over the finite field ¥ q , 
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and that through (1.10) the counting problem also leads to the intersection numbers of the 
compactified moduli space -Mg,n- 

We note that the polynomial situation of Theorem 1.3 is similar to the case of simple 
Hurwitz numbers studied in Indeed, the result of [24| is that the Laplace transform 

of simple Hurwitz numbers as a function of a partition is a polynomial that satisfies a topo- 
logical recursion. This recursion proves the DVV formula of j6] [TBI [33] when restricted to 
the leading terms, and also proves the A 9 -conjecture (the theorem of OHO]) when restricted 
to the lowest degree homogeneous terms. In a surprising similarity, we show that the Lau- 
rent polynomial F g ^ n (ti, . . . , t n ) is the Laplace transform of the number of Grothendieck's 
dessins d 'enfants [H E2J [29] . 

One can ask: Why does the Laplace transform appear in this context? A short answer 
is that the Laplace transform here is in fact the mirror map that transforms the A-model 
side of topological string theory to the B-model side. We do not investigate this idea any 
further in this paper, and refer to the introduction of [5j [7J El] for more discussion. 

This paper is organized as follows. We review the necessary information on the ribbon 
graph complex in Section [2] In Section [3j we recall the topological recursion for the number 
of lattice points of RG g ^ n that was established in [3] . We then show in Section [4] that the 
Laplace transform of this number is exactly the Poincare polynomial of (1.5). A differential 
equation for the Poincare polynomials is derived in Section [5} The initial values of the 
recursion formula are calculated in Section [6j In the final section we prove Theorem |1.1| 
and Theorem 11.31 



2. The combinatorial model of the moduli space 

We begin by listing basic facts about ribbon graphs and the combinatorial model for the 
moduli space M. g , n due to Harer [13], Mumford [25] and Strebel [31], following [22]. Ribbon 
graphs are often referred to as Grothendieck's dessins d'enphants. The standard literature 
on this subject is [29], which contains Grothendieck's esquisse. We do not consider any 
number theoretic aspects of the dessins in this paper. 

A ribbon graph of topological type (g, n) is the 1-skeleton of a cell-decomposition of a 
closed oriented topological surface £ of genus g that decomposes the surface into a disjoint 
union of v 0-cells, e 1-cells, and n 2-cells. The Euler characteristic of the surface is given 
by 2 — 2g = v — e + n. The 1-skeleton of a cell-decomposition is a graph T drawn on E, 
which consists of v vertices and e edges. An edge can form a loop. We denote by Er the 
cell-decomposed surface with T its 1-skeleton. Alternatively, a ribbon graph can be defined 
as a graph with a cyclic order given to the incident half-edges at each vertex. By abuse of 
terminology, we call the boundary of a 2-cell of Sp a boundary of T, and the 2-cell itself as 
a face of T. 

A metric ribbon graph is a ribbon graph with a positive real number (the length) assigned 
to each edge. For a given ribbon graph T with e = e(r) edges, the space of metric ribbon 

graphs is M+^/Au^r), where the automorphism group acts by permutations of edges (see 
|22l Section 1]). We restrict ourselves to the case that Aut(r) fixes each 2-cell of the cell- 
decomposition. We also require that every vertex of a ribbon graph has degree (i.e., valence) 
3 or more. Using the canonical holomorphic coordinate systems on a topological surface 
of |22l Section 4] and the Strebel differentials |31j . we have an isomorphism of topological 
orbifolds [HI [25] 

(2.1) M g>n x R™ = RG g , n . 
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Here 

TT M + (r) 

r ribbon graph 
of type (g,n) 

is the orbifold consisting of metric ribbon graphs of a given topological type (g,n). The 
gluing of orbi-cells is done by making the length of a non-loop edge tend to 0. The space 
RG n n is a smooth orbifold (see |22| Section 3] and [30]). We denote by tt : RGg^ n y 



the natural projection via (2.1 ), which is the assignment of the collection of perimeter length 
of each boundary to a given metric ribbon graph. 

Take a ribbon graph T. Since Aut(r) fixes every boundary component of T, they are 
labeled by N = {1, 2 . . . , n}. For the moment let us give a label to each edge of T by an 
index set E = {1, 2, . . . , e}. The edge- face incidence matrix is defined by 

^2 2) Av = [ aiT? ]iew, V €e'> 

ai„ = the number of times edge r] appears in face i. 

Thus = 0, 1, or 2, and the sum of the entries in each column is always 2. The T contri- 
bution of the space 7r _1 (pi, . . . ,p n ) = RGg iVi (p) of metric ribbon graphs with a prescribed 
perimeter p = (pi, . . . ,p n ) is the orbifold polytope 

P r (p)/Aut(r), P r (p) = {x E R e + \ A r x = p}, 

where x = (£i, . . . ,£ e ) is the collection of edge lengths of the metric ribbon graph T. We 
have 

(2.3) X)« = Z)Z) a *^ = 2 Z)^- 

3. Topological recursion for the number of integral ribbon graphs 

In this section we recall the topological recursion for the number of metric ribbon graphs 
RGg^t whose edges have integer lengths, following [5]. We call such a ribbon graph an 
integral ribbon graph. We can interpret an integral ribbon graph as Grothendieck's dessin 
d 'enfant by considering an edge of integer length as a chain of edges of length one connected 
by bivalent vertices, and reinterpreting the notion of Aut(r) suitably. Since we do not go 
into the number theoretic aspects of dessins, we stick to the more geometric notion of 
integral ribbon graphs. 

Definition 3.1. The weighted number LRG 5 ^(p) of integral ribbon graphs with prescribed 
perimeter lengths p E 1fi_ is defined by 

(3.i) iNWP) = |*G 9 z ,i(p)l= E l{X£Z D(r)| X = P}l - 

r ribbon graph 
of type (g,n) 

Since the finite set {x E Z^ 1 ^ | j4rx = p} is a collection of lattice points in the polytope 
Pr(p) with respect to the canonical integral structure Z C 1 of the real numbers, N g , n (p) 
can be thought of counting the number of lattice points in RG g ^ n (p) with a weight factor 
l/|Aut(r)| for each ribbon graph. The function N gtTl (p) is a symmetric function in p = 
(pi,. . . ,p n ) because the summation runs over all ribbon graphs of topological type (g, n). 
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Remark 3.2. Since the integral vector x is restricted to take strictly positive values, we 
would have N g ^ n (p) = if we were to substitute p = 0. This normalization is natural from 
the point of view of lattice point counting and Grothendieck's dessins d'enphants. However, 
we do not make such a substitution in this paper because we consider p as a strictly positive 
integer vector. This situation is similar to Hurwitz theory [7j .24], where a partition [i is 
a strictly positive integer vector that plays the role of our p. We note that a different 
assignment of values was suggested in [261 EZ] ■ 

For brevity of notation, we denote by pi = {pi)i^i for a subset I E N = {1, 2 . . . , n}. The 
cardinality of / is denoted by \I\. The following topological recursion formula was proved 
in [5] using the idea of ciliation of a ribbon graph. 

Theorem 3.3 (|5j). The number of integral ribbon graphs with prescribed boundary lengthes 
satisfies the topological recursion formula 



1 n 

(3.2) Pl N g!n (p N ) = - 



2 

J=2 



Pi+Pj 

Y <l(Pi+Pj - l) N g,n-i{q,PN\{i,j}) 

q=0 



Pl-P] 



+ H( Pl - Pj ) 2^ q(px -pj - q)N g ^i(q,p N \ {1}j} ) 
Pj-Pl 

-H(pj-pi) Y q(j?j-Pl-<l) N 9,n-l(q,PN\{l,j}) 
q=0 



+ \ ?i?2(Pl - <7l - 92) 



2 

0<gi+<?2<Pi 



Ng-i, n +i(qi,q2,PN\{i}) 



stable 



+ Yl N gx,\I\+l{qi,Pl)N g2t \j\ +l {q 2 ,pj) 



Here 



H(x) 



91+92=3 

/UJ=7V\{1} 



x > 
x < 



is the Heaviside function, and the last sum is taken for all partitions g = g\ + 52 an d 
I L\ J = N \ {\] subject to the stability conditions 2g\ — 1 + / > and 2g 2 — 1 + | J\ > 0. 

4. The Laplace transform of the number of integral ribbon graphs 
Let us consider the Laplace transform 

(4.1) L g , n ( Wl , . . . ,<) d = ^,n(p)e- <p ^ 

of the number of integral ribbon graphs N 9tn (p), where (p, w) = piw\ + • • • +p n w n , and the 
summation is taken over all integer vectors p £ Z™ of strictly positive entries. In this section 
we prove that after the coordinate change of [5] from the ^-coordinates to the t-coordinates 
defined by 

(4.2) e -^ = !l±l, j = l,2,...,n, 

tj 1 
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the Laplace transform L gjn (w]\r) becomes the Poincare polynomial 

(4.3) F g,n{ti, ...,t n ) = L g>n (wi(t), . . .,w n (t)). 

The Laplace transform L g ^ n {wM) can be evaluated using the definition of the number of 
integral ribbon graphs (3.1 ). Let a„ be the 77-th column of the incidence matrix Ay so that 



(4.4) A T = [ai\a 2 \ 

Then 



Mr) J 



w) 

+ -g,n\rj^ 

£ Eu^H"^ ,r, l^x = p}| e -<-> 



(4.5) L g , n (w N ) = A r 9 ,n(p)e- <p ' 

|Aut(r)| 



T ribbon graph p£Z™ 
of type (g,n) 

^ |Aut(r)| ^ 

T ribbon graph 1 v ' 1 xgZ e ( r ) 
of type (g,n) + 

.. oo 

^ |Aut(r)| J-J- 

r ribbon graph n edge£,,=l 

of type (g,n) of T 

~~ ^ |Aut(r)| 11 1 - e -(a v ,w) ■ 

r ribbon graph r] edge 

of type (g,n) of T 

Every edge r\ bounds two faces, which we call face i+ and face i~. When = 2, these 
faces are the same. We then calculate 

e -(ar,,w) , . 

( 4 -6) ; r = ~Z [t i+ ,t-), 

where 

(4.7) *, tj )*' (t ' + 1)(t '- + 1) 



2(tj + ij- 



This follows from (4.2) and 



1 (ti-i)fe-i) v j; 

^ -_(^ + D 2 -_ z(t . t .) 
1 — e 4tj 

Note that since z(ti,tj) is a symmetric function, which face is named i^J" or i~ does not 



matter. From (4.5) and (4.6), we have established 

Theorem 4.1. The Laplace transform L g ^ n (wN) in terms of the t- coordinates (4.2) is the 
Poincare polynomial 

(4.8) Fg , nM = E 

r ribbon graph n edge 

of type (g,n) of F 
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Corollary 4.2. The evaluation of Fg tn (tw) at t\ = ■ ■ ■ = t n = 1 gives the Euler character- 
istic of RGg )Tl 

(4.9) F g , n (l, l...,l) = X (RG g , n ) = (-l) n x (M g , n ) . 
Furthermore, if we evaluate at tj = — 1 for any j, then we have 

(4.10) F gin (t 1 ,h...,t n )\ t __ 1 = 
as a function in the rest of the variables tN\{j}- 

Proof. The Euler characteristic calculation immediately follows from z(l,l) = 1. 

Consider a ribbon graph T of type (g,n). Its j-th. face has at least one edge on its 
boundary. Therefore, 

n 

r\ edge of Y 

has a facto r (tj + 1) by (4.7). It holds for every ribbon graph T in the summation of (4.8). 
Therefore, M.lOl) follows. □ 



5. Topological recursion for the Poincare polynomials 

In this section we prove that the Poincare polynomials satisfy a differential equation. 

Theorem 5.1. The Poincare polynomial Fg^t^) satisfies the following differential recur- 
sion equation. 

(5.1) ^FgAtN) 




(t N \{j}) 



(t] - If d 



F g,n-l(tN\{j}) 



32 



g-l,n+l 



(ui,u 2 ,t N \ {1} ) 



du\du2 

stable 

+ Yl F Si,|J|+l( U l>*/) i S2,|./|+l( 7i 2,i.7) 
gi+92=g 

IUJ=N\{1} 



Wl=«2=tl 



Proof. We first calculate the Laplace transform of (3.2) and establish a differential equation 
for L 9i „(ti;jv). We then change the vari able s from wn to tjy using (4.2). The operation we 
need to do is to multiply both sides of (3.2) by e~^ p ' w ^ and take the sum with respect to all 
integers pi > and Pn\{i} £ • Since the left-hand side of (3.2) is PiN g ^ n (pi\[), we can 
allow p\ = in the summation. 

The result of this operation to the left-hand side of (3.2 ) is — £f^L g ^ n (wN)- The operation 
applied to the first line of the right-hand side gives 



pi+Pj 



(") EE E E 

i=2pi=0 pjvx{l}ezr i 9=0 



Pi +Pj~Q 



N g , n -i(q,PN\{i j} )e- {p > w) 
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EE E 1 ^,n-l(9,Pjv\ { l > i})e~ <P ^ {1 ->'^ {1 '« > e" 9 " 1 

'PN\{l,j}( 

oo q+2£ 



1=0 



Pj=l 



where we set Pi + Pj — q = 21. Note that N g ^ n {p^) = unless p\ + • • • +p n is even, because 
of (2.3). Therefore, in the Laplace transform we are summing over all pn G Z™ such that 

PlH hPn = mod 2. Since -/V s ,n-i(<7,£>Ar\{i,j}) = unless q + P2~\ bPj-\ \~Pn = 

mod 2, only those pi , pj and g satisfying p\ +pj — q = mod 2 contribute in the summation. 
Thus we can replace p\ + pj — q by 21. The ^-summation of (5.2) gives 



q+2£ 



wi—Wj _ e (l+q+2l)(wi—Wj) 



g-2^1 pj{w-i-Wj) _ p -(q+2£)w 1 '_ 
Pj=l 



— ( e- qw He- 2twi - e- qw >£e- 2ew A 

1 - e wi ~ w i \ J 



Since the ^-summation and the ^-summation are separated now, (5.2) becomes 

d 



i=2 



e Wl—Wj 



1 



L ff ,n-l(^JV\{i}) 



( e Wj _ e -Wj\2 



d 

dw-, 



Lg,n-l(wN\{l}) 



The second line of (3.2) gives 



pi-Pj 



EE E 



pi -Pj-q 



N g ,n-i(q,PN\{i, 3 })e- {p > w) 



i = 2 P l=0 pjvx{1}eZ n-l 



q=0 



E< 

g=0 

n 



-qwi 



3=2 £=0 Pj =l 



Piv\{i.j} eZ + 







-(wi+Wj) ( e wi _ e -toi)2 ^ ^ 



y f 1 ^ 

^ VI — e -h+»j) / 

3=2 Vi 7 



dwi 



Lg )n -l(w N \{jj), 



where we set p\ — pj — q = 21. Similarly, after putting pj — p\ — q = 21, the third line of 
(331) yields 



Pj-pi 



EE E *<Pi -»)E 

9=0 



Pj -pi-q 



i=2pi=0 pjvUl}eZ --l 
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n oo oo 
pi(wi+Wj) 



EE e 

j=2 pi=0 



E- 

£=0 



J2e~ qWj E 9A r ,,n-i(g,PA f \ { i, j} )e-^0 J }^\{ 1 .,}) 

i_ i /a 

2-/ 1 _ e -(wi 



J=2 

Summing all contributions, we obtain 

Wl—Wj 

1 



dWj 



Lg,n-l(WN\{l})- 



Ei 



J=2 



1 

(e^i - e"^) 2 
9 



^S,n-l(^iV\{i}) 



j — e j 



i 9 ,n-l(^Ar\{l}) 



1 



) X^ L 9,«-l(^\{i})- 



To compute the result of our operation to the fourth and the fifth lines of (3.2), we note 
that for any function f(qi,q 2 ) we have 



^ E E qmiPl ~qi- q2)e~ PlWl f(qi,q2) 

1 oo oo oo 

: \ E E E ^e- 2em e-^ +C! ^q 1 q 2 f(q 1 ,q 2 ) 



pi=0 0<gi+<?2<pi 



91=0 92=0 £=0 



where we set p\ — q± — q 2 = 2£, and 



i 



Ul =112= W i 



OO oo 



7(m,n 2 ) = E E f(qi,q2)e~ iqiU1+Q2U2) - 

9i=l 52=1 

The reason that p\ — q\ — q 2 is even comes from the fact that we are summing over p^q £ 
subject to pi + • • • + p n = mod 2, while in the fourth line of (3.2) contributions vanish 
unless qi + q 2 + p 2 + • • • + p n = mod 2. Therefore, we can restrict the summation over 
those pi, qi and q 2 subject to p\ = q\ + 92 mod 2. The same condition can be imposed on 
the summation for the fifth line of (3.2). 
Adding all the above, we establish 

d 

( 5 - 3 ) Q—Lg,n{wN) 



Mr 

j=2 V 



1 



-(tOl+tUj) 



^g,n-l(^Ar\{j}) 
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1 d 

(e w i — e~ w i) 2 dwj 



,r. _ ,-,r.V2 ;),„: L 9.™- 1 (^\{1}) 



3=1 
1 



(e 



O 2 



£g-l,n+l(«l,«2,™Ar\{l}) 



(e™i - e-™i) 2 <9ui<9u 2 

stable 

+ X] L 9i,|/|+lC"l^) L 92,|J|+l( n 2,Wj) 



31+32=9 
/Uj=Af\{l} 



t£l=l£2=^>l 



From (4.2) we find 



1 - e wi ~ 



d 


t 2 - 1 


d 




2 




1 




-1) 




16 


t 2 


1 




-1) 


1 _ e ~{wi+Wj) 


t 2 - 


"3 



It is now a straightforward calculation to convert (5.3) to (5.1). 

6. Initial values 
In this section we calculate the initial values ^0,3(^1,^2,^3) and F\ t i(t). 



□ 



Figure 6.1. Three kinds of ribbon graphs of type (0, 3). 



There are three kinds of ribbon graphs of type (g, n) = (0, 3) as listes in Figure 6.1 Each 
graph has no nontrivial automorphisms since every face is fixed. Therefore, we have 

(6.1) Fo, 3 (ti,t 2 ,t 3 ) 

= (-if (z(t h t 1 )z(t 1 ,t2)z(t 1 ,t 3 ) + z(t 2 ,t 2 )z(t 2 ,tl)z(t 2 ,t 3 ) + z(t 3 ,t 3 )z(t 3 ,h)z(t 3 , t 2 ) 

+ (-1) 2 (^(h, t 2 )z(h, t 3 ) + z(t 2 , h)z(t 2 , t 3 ) + z(t 3 , h)z(t 3 , t 2 ) 

+ (-lfz{t 1 ,t 2 )z(t 1 ,t 3 )z(t 2 ,t 3 ) 



16 



(tl + l)(t 2 + l)(t 3 + 1) 1 + 



1 



tl t 2 t 3 



The first line of the right-hand side of (6.1) corresponds to the dumbbell shape (the left 
graph of Figure 6.1), the second line to the infinity sign (the center graph of Figure |6~T] ) , 
and the third line to the right graph of Figure |6.1| 
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FIGURE 6.2. Two kinds of ribbon graphs of type (1, 1). 



There are two graphs of type (g,n) = (1, 1), as shown in Figure 6.2 The graph on the 



left has automorphism group Z/6Z, and the graph on the right has automorphism group 
Z/4Z. Thus we have 



(6.2) 



z(t,t 



i (t + i) 



384 t 2 



t-4 + 



1 



7. Consequences of the differential equation 



Since ( |5.1[ ) is a differential equation, we need to determine the initial condition with 
respect to the variable t\ in order to uniquely solve it for F 9>n (ijv). In this section, we prove 
Theorem 1 1.1 1 by determining the initial value for the differential equation (5.1). 



Theorem 7.1. The Poincare polynomial Fgn(tj^) is uniquely determined by the differential 
equation (5.1) and the vanishing property (4.10). 



Proof. Suppose we have determined F gtn (tN) for all values of (g, n) subject to 

0<2g-2 + n<m-l 
for a given m > 2. Take any (g,n) such that 2g — 2 



n 



^-Fg,n{tN)- We denote by r(tjv) the right-hand side of (5.1), and defi 
(7.1) F 9tn (t N )= f l r(t N )dti. 



m. Then (5.1) determines 
ne 



-i 



The lower bound is chosen so that (4.10) holds. Since F g>n {— l,i2, ■ ■ • , t n ) = as a function 
in ij\nm, there is no room to add any function in t N \{iy to the right-hand side of (7.1 ). We 
have thus uniquely determined Fg^it^f). This completes the proof. □ 



Since formula (7.1) is (1.6), we have thus prove d Theorem |1.1| 

The definition of the Poincare polynomial (1.5) contains a factor like +.}+. . Surprisingly, 
Fg,n(t]\r) is indeed a Laurent polynomial. 

Theorem 7.2. The Poincare polynomial F gn {t]^) is a Laurent polynomial in £2? ■ ■ • 3 tn 
of degree 3(2g — 2 + n). Moreover, every monomial appearing in F g , n (tN) contains only an 
odd power of each tj . 

Proof. Here again suppose the statement is true for all values of (g, n) subject to 

0<2#-2-|-n<m-l 
for a given m > 2. Take an arbitrary (g, n) such that 2g — 2 + n = m. Let r(t^) denote the 



right-hand side of (|5.1|). There are two issues we need to address. The first one is division 



by (tf — t~[) in the first line of r(fjv), since t i_ t 2 is not a Laurent polynomial. The second 



issue is the integration (7.1), which could produce logarithmic terms. 
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Lemma 7.3. Consider a Laurent polynomial in one variable f(x) that contains only odd 
powers of x. Then 

(7.2) a* 2 - 1 ? I. fix) _ ^ 2 - i ) 3 a /(y) 

x 2 — y 2 \ x 2 dx y 2 dy 

is a Laurent polynomial in x and y such that each monomial contains only an even power 
of x and an odd power of y. 

If h(x) is a Laurent polynomial in x 2 , then h ^l_yi V ^ 1S a Laurent polynomial in x 2 and y 2 . 
Therefore, 

1 f(x 2 -lf d , (y 2 -!) 3 8 



•M • a •/' ; - r) 2 /'.'/) 

x A — y z \ x z ox y z ay 

is a Laurent polynomial in x 2 and y 2 . This proves the lemma. 

Thus we know that r(tjsf) is a Laurent polynomial in t%, . . . ,t n such that each monomial 
contains an even power of t\ and an odd powers of tj for every j > 1. Therefore, 

Fg,n(t N ) = J r{t N )dt\ 

is a Laurent polynomial in t\, . . . , t n such that every monomial term contains only an odd 
power of each tj. This completes the proof of the theorem. □ 

Based on the work [2], it is noted in [5] that the symmetric homogeneous polynomial in 
t\, . . . ,t n consisting of the leading terms of 

2 5g - 5+2n Tjr 9 \ . F g , n (t N ) 
dtf- dt n 

is the generating function of the V'-class intersection numbers on the Deli gne- Mumford stack 



M. 9t n considered in [HlIISllMj, and that the restriction of the recursion (5.1) to the leading 



terms, after taking the differentiation with respect to t%, . . . , i n , is equivalent to the Virasoro 



constraint condition of the ^-class intersection numbers. This proves Theorem 1.3 

Although we do not utilize the following fact in this paper, we note that the Laurent 
polynomial F g ^ n {t^) is invariant under the coordinate change tj i — > j-. This is because 

z(ti,tj) =z(-,— 
\ it ij 

Proposition 7.4. The Poincare polynomial is invariant under the transformation tj 

11 1 



Fg t n{tl, t2, • • • , t n ) — Fg,n 1 , • 

Appendix A. Examples 
We record a few examples of the Poincare polynomials here. 



(A.l) F 0A (t 1 ,t 2 ,t 3 ,t 4 ) = ^ (ti + l)(t 2 + l)(t 3 + l)(t4 + l) 



y t 2 -y tj -5-y — + ^—l-5-y- + y\ 
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(A.2) F 1;2 (t 1 ,t 2 ) = ^ 



t\t 2 + h4 + ^ + 4 + 4- 6(t?t 2 + h4) - y (4 + ) 



x 128 fh t 2 \ \ 1\ 27 

+ 27 Ms + 26(ii +^) + ^+ 4 -i + -^ +26 - + - + — 

-J \*2 H/ \*1 *2/ ^1*2 

17/1 1 \ f 1 1 \ / 1 1 \ 11 f 1 1 

+ ^ -6 t^ + ^ + -^ + ^ +- — F + 



(A.3) *W.) = ^ (f * 5 - f e* + 333 t 3 - 704 <> + ^ t 

_ 5424 5018 _ 280 35 \ 

5 5 3 3 j 

35 o 105 o 93 7 161 B 84 = 21 4 



where z is denned by (1.8). 



/» x ^ 1 + l) 12 /5005 q „ 7 1181488 „ 
(A.4) F 3j i(f) = V I ~3~ 20020 + 112 3 

= A AA 4 25312028 o 10959056 2 88361050 

+ 975692 t 5 - 1842448 t 4 H t 3 t 2 + t 

9 3 21 

277329032 88361050 , 10959056 , 25312028 , 

+ t' 1 t~ 2 + t~ 3 - 1842448 t 



63 21 3 9 

+ 975692 t" 5 - 1181488 i-6 + 112343 t -7 _ 20020 r s + 5005 r iA 
3 3 J 

5005 1S 25025 14 , 929929 12 183955 

= z 15 H z 14 - 41118 z 13 + z 12 z 11 

3 2 12 2 

283767 1n 317735 „ 8 25443 - 495 fi 

+ z 10 z 9 + 10813 z 8 — z 7 + —z 6 . 

4 9 14 4 
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